package cn.edu.xjtu.work.hammingDistance;

/**
 * 461. 汉明距离
 * 
 * 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
 * 
 * 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
 */
public class Solution {
    public static void main(String[] args) {
        Solution solu = new Solution();
        System.out.println(solu.hammingDistance(3, 4));
    }

    public int hammingDistance(int x, int y) {
        int s = x ^ y;
        int count = 0;
        while (s != 0) {
            count += s & 1;
            s = s >> 1;
        }
        return count;
    }
}
